Theo Lịch trình bay các chuyến thuê bao của hãng vào năm 1999-2000, thì Koryŏ Hangkong có các nơi đến tương đối thường xuyên là Thâm Quyến (JS137/138), Ma Cao (JS187/188) và các chuyến thuê bao không thường xuyến tới Moskva (JS215/216)[3], Sofia (JS217/218), Zürich[4], Praha, Budapest, Amsterdam, Thành phố New York[5], Seoul (JS815/816 và 817/818), Busan, Yanyang (JS801/802) và vài thành phố của Nhật Bản, nhất là Nagoya (JS831/832). [cần dẫn nguồn]. Năm 2000, hãng có chuyến bay chở phái đoàn ngoại giao Bắc Triều Tiên tới Seoul để thương thuyết. Từ năm 2002 hãng cũng có các chuyến bay thuê bao tương đối thường xuyên tới Hàn Quốc